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Finite geometry is used to underpin finite, d 2 , dimensional Hilbert space accommodating two 
particles, d dimensional each. d=prime 7^ 2. Central role is allotted to states with mutual unbiased 
bases (MUB) labelling underpinned with points of finite dual affine plane geometry (DAPG). The 
DAPG lines are shown to underpin maximally entangled states which form an orthonormal basis 
spanning the space and provide a novel, geometrical view to a new solution of the Mean King 
Problem (MKP). Brief expositions to the topics considered: MUB, DAPG and the MKP are included 
O^l ' rendering the paper self contained. 
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C3 . I. INTRODUCTION 

Several recent studies 0, GJ, M, \M consider the affinity of finite d-dimensional Hilbert space to finite Galois 
fields, GF(d), and thereby to finite geometry. These interrelations are of interest as they illuminate both subjects. The 
present work contains a novel intuitive geometrical underpinning for the MUB structure of d 2 dimensional Hilbert 
1— 1' space accommodating two d-dimcnsional particles. (d=prime (^ 2).) The study gives for the first time, to our 
r^—i knowledge, explicit formulae that relate lines and points of the geometry to states |19j . allowing a geometric view of 
Oh- the relation between product and maximally entangled states [22j. 

The analysis underpins Hilbert space states (and operators) with geometrical points and lines. In particular we show 
in section III that addition of states in the Hilbert space may be associated with geometrical requirements leading 
thereby to the appearance of a particularly simple balancing term. The uncanny suitability of mutually unbiased 
bases (MUB) labelling for a convenient coordination scheme is outlined in section IV. In section V we give the central 
1— i" result of this letter, i.e. the demonstration that the state underpinned with geometrical line is a maximally entangled 
state of remarkable attribute: the expectation value of a two particles projector in this state is definite - it is unity 
(disregarding normalization) if the underpinning point is on the line, nil otherwise. This holds for the two particles 
projectors while the constituent single particle projectors do not commute (being MUB projectors). This attribute 
• leads to a novel solution to the Mean King problem outlined in section VI. 

^t- : 
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^ ' II. FINITE DIMENSIONAL MUTUALLY UNBIASED BASES (MUB) BRIEF REVIEW 

o 

In a finite, d-dimensional, Hilbert space two complete, orthonormal vectorial bases, Bi, B2, are said to be MUB if 
1 ! and only if {B x ^ B 2 ) 

> : 

•1— 1 _ 

X : V|u), \v) e B lt B 2 resp., \(u\v)\ = 1/Vd. (2.1) 

. . .' The physical meaning of this is that knowledge that a system is in a particular state in one basis implies complete 
ignorance of its state in the other basis. 

Ivanovich 24] proved that there can be at most d+1 MUB in a d-dimensional Hilbert space and gave an explicit 
formulae for the d+1 bases in the case of d=p (prime number). Wootters and Fields [8] constructed such d+1 bases 
for d = p m with m a positive integer. Variety of methods for construction of the d+1 bases for d = p m are now 
available @, HI, [26|. Our present study is confined to d = p ^ 2. 

We now give explicitly the MUB states in conjunction with the algebraically complete operators [HI, [23[ set: Z, X. 
Thus we label the d distinct states spanning the Hilbert space, termed the computational basis, by \ri)(n = 0, 1, ..d — 
1; 1 7i + d) = \n)) satisfying 

Z\n) = uj n \n); X\n) = \n+l),u = e l2 */ d . (2.2) 
The d states in each of the d+1 MUB bases [l^,[2^]are the states of computational basis and 

d-l 

\m;b) = -= Vw^ n( "- 1) -™ m |n); b, m = 0, 1, ..d - 1. (2.3) 
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Here the d sets labelled by b are the bases and the m labels the states within a basis. We have [25j 

XZ b \m;b) = uj m \m;b). (2.4) 

For later reference we shall refer to the computational basis (CB) by b=-l. Thus the above gives d+1 bases, b=- 
1,0,1, ...d-1 with the total number of states d(d+l) grouped in d+1 sets each of d states. We have of course, 

(m;b\m';b)=6 m , m >; \(m; b\m'; b')\ = -±=, b^b'. (2.5) 

The MUB set is closed under complex conjugation: 

(n\m, b) = (m, b\n), (2-6) 
with \fh, b) = \d — m,d — b) as can be verified by inspection. This completes our discussion of MUB. 



III. FINITE GEOMETRY AND HILBERT SPACE OPERATORS 

We now briefly review the essential features of finite geometry required for our study [3, [M El EE HS-llii . 
A finite plane geometry is a system possessing a finite number of points and lines. There are two kinds of finite 
plane geometry: affine and projective. We shall confine ourselves to affinc plane geometry (APG) which is defined 
as follows. An APG is a non empty set whose elements are called points. These are grouped in subsets called lines 
subject to: 

1. Given any two distinct points there is exactly one line containing both. 

2. Given a line L and a point S not in L (S £ L), there exists exactly one line L' containing S such that Lf]L' = 0. 
This is the parallel postulate. 

3. There are 3 points that are not collinear. 

It can be shown (Tol . [28l [29| that for d — p m (a power of prime) an APG can be constructed (our study here is 
for d=p). Furthermore The existence of APG implies [HI I27l - l29j the existence of its dual geometry DAPG wherein 
the points and lines are interchanged. Since we shall study extensively this, DAPG, we list its necessarily built in 
properties PUSH- We shall refer to these by DAPG(y): 

a. The number of lines is d 2 , Lj, j — 1, 2....d 2 . The number of points is d(d+l), S a , a = 1,2, ...d(d + 1). 

b. A pair of points on a line determine a line uniquely. Two (distinct) lines share one and only one point. 

c. Each point is common to d lines. Each line contain d+1 points. 

d. The d(d+l) points may be grouped in mutually exclusive sets, d points each with no two points of a set sharing 
a line. Such a set is designated by a' £ {a U M a }, a' = 1, 2, ...d. (M a contain all the points not on a line with a - 
they are not connected among themselves.) i.e. such a set contain d disjoined (among themselves) points. These are 
equivalent classes of the geometry There are d+1 such sets: 

d(d+l) d 

U S a = (J R a ; R a = (J So'-, R a f]R a > = 0, a'. 

a—1 a — 1 a'ta\jM a 

e. Each point of a set of disjoint points is connected to every other point not in its set. 

DAPG(c) allows the definition, which we adopt, and which acquire a meaning upon setting the points {S a ) and the 
lines (Lj) as underpinning Hilbert space entities (e.g. projectors or states, to be specified later) for whom addition is 
defined: 

1 d 

jEa 

This implies, 



a'eaUM a j 
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and hence require 



S a > = 1Z, independent of a. (3-3) 



a'eallM a 



Eq-dHHJ) implies, via DAPG(d) 



d(d+l 



This equation, Eq (|3.4|) . reflects relation among equivalent classes within the geometry jlol |. It will be referred to as 
the balance formula: the quantity TZ serves as a balancing term, thus, Eqs. (|3.1[) . (|3.4[) imply, 



d+l 



Lj =J2 s a-K. (3.5) 



A particular arrangement of lines and points that satisfies DAPG(x), x=a,b,c,d,e is referred to as a realization of 
DAPG. 

This complete our review of finite geometry. 

IV. REALIZATION OF DAPG 

We now consider a particular realization of DAPG of dimensionality d = p, =/= 2 which is the basis of our present 
study. We arrange the aggregate of the d(d+l) points, a, in a d ■ (d + l)matrix like rectangular array of d rows and 
d+l columns. Each column is made of a set of d points R a = U a ' ca uj\/„ DAPG(d). We label the columns by 
b=0,0,l,2,....,d-l and the rows by m=0,l,2...d-l.( Note that the first column label of is for convenience and does not 
relate to a numerical value. It designates the computational basis, CB.) Thus a = m(b) designate a point by its row, 
m, and its column, b; when b is allowed to vary . We label the left most column by b=0 and with increasing values 
of b, that will relate to the basis label, as we move to the right. Thus the right most column is b=d-l. The top most 
point in each column is labelled by m=0 with m values increasing as one moves to lower rows - the bottom row being 
m=d-l. The underpinning's schematics for d=3 is illustrated by the matrix below ( in the matrix below, A stands for 
the Hilbert space entity being underpinned with coordinated point, (m,b). In [T|| A represented an MUB projector: 
A a —r m M = A a = \m, b)(b, m\. In the present paper A will be seen to signify a two particles' state to be specified in a 
subsequent section). 

/ m\b 1 2 \ 

-4(o,6) A (o,o) -4(0,1) -4(0,2) 

1 -4(i,6) -4(1,0) -4 ( M) -4(i,2) 

V 2 -4(2,6) -4(2,0) -4(2,1) -4(2,2) J 



( in the matrix above, A stands for the Hilbert space entity being underpinned with coordinated point, (m,b). In 
(l9j A represented an MUB projector: A a= ( m> (,) — > A a = \m,b)(b, m|. In the present paper A will be seen to signify 
a two particles' state to be specified in a subsequent section). 

We now assert that the d+l points, mj(b),b = 0,1,2, ...d — 1, and rrij(0), that form the line j which contain the 
two (specific) points m(0) and m(0) is given by (we forfeit the subscript j - it is implicit), 

m(b) = -(c - 1) + m(0), mod[d] b ^ 6; m(6) = c/2 mod[d}. (4.1) 

The rationale for this particular form is clarified in the next section. Thus a line j is parameterized fully by 
j = (m(0), m(0)). We now prove that the set j — 1, 2, 3...d 2 lines covered by Eq. (|4.1l) with the points as defined above 
form a realization of DAPG. 

1. Since each of the parameters, m(0) and m(0), can have d values - the number of lines d 2 . The number of points 
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in a line is evidently d+1 - one in each column: The linearity of the equation precludes having two points with a 
common value of b on the same line. DAPG(a). 

2. Consider two points on a given line, m(&i), m(&2); b\ 7^ 62. We have from Eq. (|4.1j) . (b 7^ , &i 7^ 62) 



m(bi) = y(c-l) + m(0), mod[d] 



m (b 2 ) = y(c-l)+m(0), mod[d]. 



(4.2) 



These two equations determine uniquely {for d=p, prime) m(0) and m(0). DAPG(b). 

For fixed point, m(b), c and m(0) are interrelated, c to(0), thus the number of free parameters is d (the number 
of points on a fixed column). Thus each point is common to d lines. That the line contain d+1 points is obvious. 
DAPG(c). 

3. As is argued in 1 above no line contain two points in the same column (i.e. with equal b). Thus the d points, 
a, in a column form a set R a = Ua'eauM "^a'l with trivially R a f}R a > = 0, a 7^ a', and Uq^ 1 ' = [jLi 
DAPG(d). 

4. Consider two arbitrary points not in the same set, R a defined above: m{b\) 1 m{b 2 ) (b\ 7^ 62)- The argument of 
2 above states that, for d=p, there is a unique solution for the two parameters that specify the line containing these 
points. DAPG(e). 

We illustrate the above for d=3. The point m(l) is gotten from 

m(l) = i(2 - 1) + 2 = 1 mod[3] => m(l) = (1, 1). 

The full line j labelled by j = (m, m(0)) is made up of the 4 points j : l.(m(0) — (1,0); 2.m(0) = (2,0); 3.m(l) = 
(1, 1) and 4.m(2) = (0, 2)). (We shall denote mO by m when no confusion should arise.) The bracketed numbers give 
the point's coordinates. 



/ m\b 1 


1 (1,0) • (1,1) 

V 2 • (2,0) • 



2 \ 

(0,2) 

• J 



The general formula for a line is: 



m(b) = m(0) +6/2(2m - 1) 



(4.3) 



In [20| | we showed that this formula for the underpinning line is, equivalently, the one for equal matrix elements 
dwelling on a straight line perpendicular to the diagonal, cf. Appendix B for details. 



H^(m,6)K) = (n\A (m , M) \n'), b' ^ b; 
with n + n' = 2m. (The balance formula, Eq. (j3"H) . in has TZ = L) 



(4.4) 



V. GEOMETRIC UNDERPINNING OF TWO PARTICLES' STATES 

We now consider DAPG underpinning for states of the Hilbert space of two d-dimensional particles. Our coordina- 
tion scheme is as outlined above a = (m, 6); j = (to, m(0)), m(b) — m(0) + 6/2(2to — 1) however now each point will 
refer to a two particles' state as specified below. We have thus, 



\A) a ; a=l,2....d(d+l), \P)f, j = l,2,..d 2 . 

\A a ) are underpinned with the d(d+l) points, S a while the \Pj) with the d 2 lines, Lj 
We define the states underpinned by the geometrical points , \A a ), by 



(5.1) 



\A a ) = I to, b)\\m, 6)2. 



(5.2) 



5 



\rh, b) is given by Eq. (12.6[) . 
With this we return to states interrelation implied by the geometry: Eqs. p.ip . p.5p now read 

MW = ^Ei p ;> i p i) = Ei^) - E ia*>. (5.3) 

( note that |Pj) is not normalized.) 

We now show that the choice , in = d—m, b = d — b renders, with the above underpinning scheme balance formula, 
Eq. (pT4| satisfied : Consider, [lj,[2lj], utilizing 

d d d 

\Aa>) = E \ A m,b) = E K&)lK&>2 =El Tl )ll n )2 

d 

= |ni) |n2) (ni |to, &) (h^to, 6)2 = 7Z independent of 6 V 6. (5-4) 

m,ni ,n2 

This of course includes the first column, b — 0, with the "point" in the n' row underpinning the state |n')i|n')2. 

The relation among the matrix elements of projectors, Ar m M — \m,b)(b,m\, residing on the line, Eq. (|4.3[) 4l9, 20], 
with the two particle states, |^4( m .b) = \m, 6)i|m, 6)2, residing on the equivalent line, Eq. (|4.3[) . are now used to obtain 
an explicit formula for \Pj = (m,m{o))) ( c f- Appendix B, [20(, for further details). 



\Pj=m,m(0)) = ~q( E \ m : b )i\ lfh ,b)2 - \K)) 



= ^=J2\n) 1 \n') 2 [(n E A ^ - V)] = -^El n )ll"')2W,2mW- (n - n ' )m(0) V6, (5.5) 
n,n' m(b)ej n,n' 

where we used the results of appendix B. The expression for the line state will be put now in a more pliable form for 
our analysis, 

\P j= rn M 0)) = -^El n >ll n '> 2< W^-("-"') m (°) = 

n,n' 

^2mm(0) ^ ^ t ^ (i} 2mm(0) 



y j \n) 1 \2m-n) 2 uj- 2nm ^ = - V \n) 1 X 2rn Z 2m ^l\n) 2 = 

mm(0) 

Y \m, bUX^Z^Mllm, 6) 2 . (5.6) 

v d 



Vd ^' 711 " 

^2mm(0) 



The inversion operator X is defined via I\n) = \ — n) = \d — n). X,Z were defined in section II. The orthonormality 
of \Pj) is proved in appendix A. 

The central result of our geometrical underpinning is the following 

(m,6|i(m,6| 2 P i=A , m( oj) = -j= 6 m ^ m{0)+b/2[2rn ^ 1] ) > b + °> 

(n|i(n| 2 P)=jn,m(o)) = ^F^n-nij & = 6, i.e. computational basis. (5-7) 
V2 

Thus, if to 7^ to(0) + 6/2(2to — 1), it vanishes, i.e. only if the point (m,b) is on the line j the overlap is non zero. 
This is a remarkable attribute: Each and every one of the observables |m, 6)i|?n, &} 2 (&> ^Uib, m\i has a definite and 
known value if measured in the state \P(m,m(o))} ve t these observables do not commute. The value obtained is 1/d if 
the point is on the line, nil otherwise. This allows a new approach to the Mean King problem which we now outline. 
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VI. THE MEAN KING PROBLEM 

The Mean King Problem (MKP), initiated by [IH[lI|]> was analyzed in several publications (see the comprehensive 
list given in [Hj]). Briefly summarized it runs as follows. Alice may prepare a state to her liking. The King measures 
its MUB state. He does not inform Alice of his observational results nor of the basis he used. At this juncture Alice 
perform a control measurement of her choice so as to accommodate the following requirement: After completing 
her control measurement she will be told by the King the basis, b, that he used in his measurement. She must now 
deduce with no further measurements the actual state (m,b) that he observed. 

The novel solution we provide has an intuitive geometrical meaning which we give as follows. The state that Alice 
prepare is one of the line vectors, \Pj=(fh,m(o))}- Thus she knows both rh and m(0). The King's measurement is along 
a line of some fixed b so it picks a point on the line above. Formally the Kings measurement along some b (basis) 
yielding m projects the state \Pj) to \m, b)X 2m Z 2m ^I\rh, b). Now Alice measures the lines that intersect this point 
- recalling, see Appendix A, that the d 2 vectors \Pj) are orthonormal, she measures the nondegenerate operator, 

d 2 

3 

to get say j' = (m',m'(0)). Thus, using Eg. (15.61) 

(P jl={rn ,, m , m \m,b)X 2 ™Z 2m Wl\m,b) ^0 -► 
(m,tylX- 2 ™' Z- 2rn '^X 2 ™Z 2m( > h\m,b) ^0 -> 

m = m(0) — m'(0) + — "hi')- (6-1) 
Hence knowing to(0), m'(0), rh, rh' upon being informed of b Alice can calculate m appeasing the King. 

VII. SUMMARY AND CONCLUDING REMARKS 

We outlined finite plane geometrical underpinning to states of a d 2 dimensional Hilbert space accommodating two 
particles each spanning a d dimensional space, for d=prime 2). The geometrical points were coordinated with (i.e. 
assigned values of) mutual unbiased bases (MUB) states labels: \A mi b), m denotes the vector in the base b, it locates 
the vertical coordinate within the column labeled by b giving the position of the column. Points of the geometry 
a — (m, b) underpin product states \ A a ) = \m, b)\\fh, 6)2, 1 and 2 refers to the particles and rh = d — m, b = d — b. 
The state vector \Pj = (m,m(Q))) i s underpinned by a line Lj of the geometry and is conveniently labelled by two points 
that reside on the line: rh denoting the point on the computational basis column and m(0) the point in the column 
of eigenf unctions of the displacement operator. 

The states \Pj) turn out to be maximally entangled states in possession of remarkable attribute: expectation values 
of the projectors |^4 a )(j4 Q | in these states gives the coordinate of the point a on the line j, if the point on it, it vanish 
otherwise. Thus the state \Pj) yields definite values to two particles projectors with its constituent single particle 
projectors non commuting. This was used to outline a novel, geometrically based, solution to the Mean king Problem. 

Appendix A: Orthogonality of \Pj) 

Noting that (K\K) = d and (Pj\K) = d+ 1, We get, for j=j': 

1 1 d+1 

(Pj\Pi) = jC^I - E K'> -\K)} = -{l + d+ ]T [(A a \A a ,)] - 2{d + 1) + d} = 1 (7.1) 

Where we used that Trt^AiM^') = (d+l)j=d+l. 

For j 7^ j' the geometry dictates, DAPG(b), that distinct lines share one point. Thus the first term above is 1 
rather than 1+d hence 

(Pj\Pj)=0, 3+3' 
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i.e. 



{P j \Pj) = S JJ >. QED 



(7.2) 



Appendix B: The Line Equation 



Let A a = 



|m, b)(b, m\; a — (to, b). Eq. ()2.3|) gives 



(n\A a \n') = Ljn-n^bm: 



(7.3) 



Requiring (n\A a \n') ~ (n\A a » \n'), n ^ n' implies 



b/2(n + ri - 1) - TO h = b v /2(n + n - 1) - m'V 




(7.4) 



upon setting b"=0 and choosing n + n' = rh. This gives the line equation, i.e. it gives the values of the row m in 
the column b of the line j = (rh, to(0)). Matrix elements wherein n + n' ^ 2rh are unequal thus upon summing over 
a G j they add up to nil as they are the d roots of unity. 



As the sole nonzero diagonal element is unity at n = n' = rh - all other diagonal element being removed by the 
subtraction of the balancing term - the unit matrix, I. 
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H^i Q - I\n')=5, 




(7.5) 



